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In this paper we show that quantum nonlocality can be super-activated. That is, one can obtain violations of 
Bell inequalities by tensorizing a local state with itself. In the second part of this work we study how large these 
violations can be. In particular, we show the existence of quantum states with very low Bell violation but such 
that five copies of them give very large violations. In fact, this gap can be made arbitrarily large by increasing 
the dimension of the states. 
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That by combining two quantum objects one can get some- 
thing better than the sum of their individual uses seems to be 
a characteristic feature of quantum mechanics. In particular, 
in quantum information theory this effect has been extensively 
studied in quantum channel theory (see for instance |2p , IU3I1 , 
ifiolo and entanglement theory (see for instance lll4ll . ll25l0 . 
Actually, some of these works show a much stronger behavior 
called super-activation. That is, one can get a quantum ef- 
fect by combining two objects with no quantum effects. The 
aim of this work is to study this phenomenon in the context of 
quantum nonlocality. 

The study of quantum nonlocality dates back to the seminal 
work by Bell (H). In this work the author took the apparently 
metaphysical dispute arising from the previous intuition of 
Einstein, Podolski and Rosen (| 1 1]) and formulated it in terms 
of assumptions which naturally lead to a refutable prediction. 
Given two spatially separated quantum systems, controlled by 
Alice and Bob respectively and specified by a bipartite quan- 
tum state p, Bell showed that certain probability distributions 
p(a, b\x, y) obtained from an experiment in which Alice and 
Bob perform some measurements x and y in their correspond- 
ing systems with possible outputs a and b respectively, can- 
not be explained by a local hidden variable model (LHVM). 
Specifically, Bell showed that the assumption of a LHVM im- 
plies some inequalities on the set of probability distributions 
p(a, b\x, y), since then called Bell inequalities, which are vi- 
olated by certain quantum probability distributions produced 
with an entangled state. 

Though initially discovered in the context of foundations 
of quantum mechanics, violations of Bell inequalities, com- 
monly known as quantum nonlocality, are nowadays a key 
point in a wide range of branches of quantum information sci- 
ence. In particular, nonlocal probability distributions provide 
the quantum advantage in the security of quantum cryptogra- 
phy protocols (|01, CI), communication complexity protocols 
(see the recent review |0]) and in the generation of trusted ran- 
dom numbers ( l24lo . 

In order to pass from the probability distribution level to the 
quantum state level, we say that a bipartite quantum state p is 
nonlocal if it can lead to certain quantum probability distri- 
butions p(a, b\x,y) in an Alice-Bob scenario violating some 
Bell inequality. In the case where any probability distribution 
p(a, b\x, y) produced with the state p can be explained by a 
LHVM, we say that p is local. 

Due to the importance of quantum nonlocality, it is a funda- 



mental problem to study whether the nonlocality of a quantum 
state can be super-activated. That is, 



can the state p ® p be nonlocal if p is local? 



(1) 



Some interesting progress have been made on this problem. 
Indeed, after some numerical attempts ( lfl5lD . two partial an- 
swers to question (Q~|i have recently been obtained in H] and 
I2H1 . In the first work, a positive answer to question (Q3 was 
given in the multipartite setting and for the restricted case of 
von Neumann measurements. On the other hand, in 1I2TI1 a 
strong super-activation result was given when one is restricted 
to the particular measurement scenario of two inputs and two 
outputs per party. Despite this considerable effort, question 
(Q~|l has remained open until now. In this work we show that 
the general problem ([T) has a positive answer. Furthermore, 
as we will explain later, previous results suggest that we can 
get an unbounded Bell violation with the state p® p. 

We must mention that some previous results on super- 
activation have been obtained in different contexts of quan- 
tum nonlocality. A remarkable one was given by Peres, who 
showed that super-activation of two-qubit Werner states can 
occur when local pre-processing is allowed on several copies 
of the state of Alice and Bob ( lf23ll ). Super-activation was 
also considered for arbitrary entangled states by allowing lo- 
cal pre-processing on the tensor product of different quantum 
states ( |20IO . In contrast, our results do not make use of any lo- 
cal pre-processing. The problem of super-activation was also 
studied in the context of tensor networks ([8], [9])." 



I. PROBABILITY DISTRIBUTIONS IN A MEASUREMENT 
SETTING 

A standard scenario for studying quantum nonlocality con- 
sists of two spatially separated and non-communicating par- 
ties, usually called Alice and Bob. Each of them can choose 
among different observables, labeled by 2: = 1, • • • , N in 
the case of Alice and y = 1, ■ ■ ■ , N in the case of Bob. 
The possible outcomes of these measurements are labeled by 
a = 1 , • • • , K in the case of Alice and b = 1 , • • • , K in the 
case of Bob. Following the standard notation, we will refer 
to the observables x and y as inputs and call a and b outputs. 
For fixed x, y, we will consider the probability distribution 
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(P(a, b\x, y))ab=i °f positive real numbers satisfying 



II. THE KHOT AND VISNOI GAME 



]T P(ab\xy) = 1. 



a, 6=1 



The collection P 



I P(a, y) ) will be also re- 

V / x,y;a,b=l 

ferred as a probability distribution. 

Given a probability distribution P, we will say that P is 
Classical or LHVM if 



P(a, = / fL,(a|a:)Q u (%)dPH (2) 

Jo 

for every x,y,a,b, where (f2,£,P) is a probability space, 
P bJ (a\x) > for all a, x, u>, Pu{ a \ x ) = 1 f° r a U w an d 
analogous conditions for the Q w (fr|2/)'s. We denote the set of 
classical probability distributions by C. On the other hand, 
we say that P is Quantum if there exist two Hilbert spaces 
H\, H-2 such that 



P(a,b\x,y)=tr(E«®F'p) 



(3) 



for every x, y, a, b, where p G B(Hi <E) H2) is a density oper- 
ator and (££) x ,a C B(H X ), {F*) y<h C B(tf 2 ) are two sets of 
operators representing positive-operator valued measurements 
(POVM) on Alice's and Bob's systems. We denote the set of 
quantum probability distributions by Q. 

It is not difficult to see that both C and Q are convex sets 
and, furthermore, that £ is a polytope. The inequalities de- 
scribing the facets of this set are usually called Bell inequali- 
ties. As we have explained before, the fact that C is strictly 
contained in Q or, equivalently, that there exist some ele- 
ments Q € Q which violate certain Bell inequalities, is a 
crucial point in quantum information theory. We say that a 
bipartite quantum state is local if for all families of POVMs 
{E^} XM , {Fy} y .b, the corresponding probability distribution 
Q = (tr(E% ® FyP)) x b belongs to C. Otherwise, we 
say that p is nonlocal. It is known that a pure state is 
nonlocal if and only if it is entangled ( lfl2ll ). However, the sit- 
uation is not as nice in the case of general states. Indeed, it 
was shown in l27ll . J3l that there exist certain entangled states 
p which are local, laying the foundation for the later under- 
standing of quantum entanglement and quantum nonlocality 
as different quantum resources. 

In order to separate the sets C and Q, it is very helpful to 
slightly extend the notion of Bell inequality. For an arbitrary 
M £ R w , we consider the quotient 

LV(M) = -^i, 

where we define u*(M) = sup{|(M,Q)| : Q e Q} and 
to(M) = sup{|(M, P)\ : P e £} and for every probability 
distribution P we denote 

N,K 

(M,P)= M* : b yP (a,b\x,y) 

x^y;a,b—l 

(see O, JUl, lO for a complete study on this). Note that 
the existence of Bell violations can be stated by: LV(M) > 1 
for certain A/'s. 



In the remarkable paper 101 the authors used a particularly 
interesting game Gkv to give very tight estimates in the con- 
text of large violations of Bell inequalities. This game is usu- 
ally called the Khot-Visnoi game (or KV game) because it was 
first defined by Khot and Visnoi to show a large integrality 
gap for a semidefinite programming relaxation of certain com- 
plexity problems (see lfl9ll for details). Since the KV game 
will play an important role in this work we will give a brief 
description of it (see CD for a much more complete explana- 
tion). For any n = 2 l with I <G N and every ?y € [0, h] we 
consider the group {0, 1}™ and the Hadamard subgroup H. 
Then, we consider the quotient group G = {0, l} n /H which 
is formed by ^- cosets [x] each with n elements. The ques- 
tions of the games (x, y) are associated to the cosets whereas 
the answers a and b are indexed by [n] . The game works as 
follows: The referee chooses a coset [x] uniformly at random 
and one element z <G {0, 1}" according to the probability dis- 
tribution Pr(z(i) = 1) = 77, Pr(z(i) = 0) = 1 — 77, indepen- 
dently of i. Then, the referee asks question [x] to Alice and 
question [a; ffi z] to Bob. Alice and Bob must answer with an 
element of their corresponding cosets and they win the game 
if and only if a b = z. We can realize the KV game as 
an element in R N K with N = — and K = n. Actually, 
it is very easy to see that for every probability distribution 



P 



{P(a,b\[x],[y})) 



N,K 



x\,[y\=l\a,b=\ 



we have 



(G K v,P) P(a,a(Bz\[x],[x(Bz}). 

[x] a£[x] 



Now, as a consequence of a clever use of the hypercontractive 
inequality, one can see that ui(Gkv) < n _TTr *> (see J3, Theo- 
rem 7]). Furthermore, one can define, for any a <G {0, 1}™, the 

(_!).(«) 



vector \u a ) g C™ by u a (i) 



for every i = 1 , 



It is trivial from the properties of the Hadamard group that 
(P a = \ u a)(u a \) ae ^ defines a von Neumann measurement 
(vNm) for every [x] . These measurements will define Alice 
and Bob's quantum strategies. Then, as was shown in 10], for 
r\ = \ — 1^1, Q the quantum probability distribution con- 
structed with the maximally entangled state in dimension n, 
\ip n ) = -3= ^™ =1 and the previous vNms, one obtains 



w(G) < C- and (Gkv, Q) > C'j-^. 

n (Inn)^ 



(4) 



where C and C' are universal constants which can be taken to 
be, respectively, C = e 4 and C' = 4 (JH). 



IH. SUPER-ACTIVATION OF QUANTUM NONLOCALITY 

In order to show our super-activation result let's consider 
the isotropic state 



1 



(5) 
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where \tfjd) (tpd | is the maximally entangled state in dimension 
d and J? is the maximally mixed state. It was proven in fl, 
J3l that S p is local if 



P 



(3d- l)(d- l)^- 1 ) 
(d + l)d d 



Let's fix d = 8 so that p = ah for a certain a > 1 and from 
this point on let us remove the p-dependence of S. 

By the previous explanation, it suffices to find a natu- 
ral number k and a quantum probability distribution Q con- 
structed with the state <5® fc such that Q does not belong to C. 
Therefore, let's consider an arbitrary k and note that 5® k can 
be expanded as 



P k \^ d )(M 



(6) 



where the rest of the terms in Equation (|6} are formed by ten- 
sor products of I^X^I's and -4's with certain coefficients 
which are products of p's and (1 — p)'s. 

In order to find our violation of a Bell inequality, we will 
construct the quantum probability distribution and the violated 
Bell inequality at the same time. Indeed, we will consider 
the KV game for n = d k , Gkv, and the associated vNms in 
dimension n. Now, on the one hand, we have said in Section 
©that 



w(G 



KV 



(7) 



Therefore, we will finish our proof by showing that for a high 
enough k, the quantum probability distribution Q constructed 
with our vNms and the state <5® fc satisfies 



(Gkv,Q) 



> 1. 



(8) 



To see this, we first note that {GxViQi) > for every i, 
where Qi is the quantum probability distribution formed by 
the vNms and the i th term in ©. Indeed, this trivially follows 
from the fact that Gkv is a game, so it has, in particular, 
positive coefficients. Therefore, there will be no cancelations 
and it is enough to show © for the first term in (|6). Since 
the state in the first term is the maximally entangled state we 
know again from SectionHIlthat (Gkv, Qi) is greater or equal 



than C' 



(In ny 



= a 



Therefore, we obtain 



a 



(G K v,Q) . P k (G K v,Qi) . w k 



C 1F 



C 1F 



(fclnd) 5 



which tends to oo when k — > oo since a > 1. The proof now 
follows trivially. 



inequalities mean that quantum mechanics is more powerful 
than classical mechanics, the amount of Bell violation quan- 
tifies how much more powerful it is (see d.fil and d 
for some recent results in this direction). In order to define a 
measure of quantum nonlocality for a given state p, let's de- 
note Q p the set of all quantum probabilities constructed with 

the state p. Then, for a given element M € M w K , we will 
denote 



LV P (M) 



oj(M) ' 



(9) 



where w*(M) = sup j | (M, Q)\ : Q £ Q p \ and lo(M) is as 
defined in SectionJ] Finally, the key object of study is 

LV P := sup sup LVp(M). 

N,K MeR n2 K ' 2 

The quantity LV P was introduced in lUal as a natural mea- 
sure of how nonlocal a state p is (see M22I1 for a more com- 
plete explanation). Indeed, since nonlocality usually refers to 
probability distributions, it is natural to quantify the amount of 
nonlocality of a state p by measuring how nonlocal the quan- 
tum probability distributions constructed with p can be. LV P 
measures exactly this. In fact, lfl8i Proposition 3] allows us to 
write LV P in the following alternative way, which emphasizes 
its connection to nonlocality: 



2 

7T„ 



1. 



where ir p is the infimum over N, K and P G Q p of 
sup jA G [0, 1] : \P+ (1 - X)P' G C for some P' G cX. 

Actually, the KV game was considered in |0] to show that 
Lv]ip d ) > C ^ d yi for certain universal constant C, provid- 
ing in this way a tight lower bound which almost matches the 
known upper bound estimate LV P < d for any d-dimensional 
state p ll22ll ). Furthermore, it was recently shown that 

we cannot completely remove the In factor in the estimate 
given by Buhrman et al. Specifically, the following result was 
proven in ll22ll . 



LV\ M < D- 



(10) 



where D is a universal constant. As we will show in the fol- 
lowing section, beyond their own interest, these logarithmic- 
like estimates are very useful to obtain results about non- 
multiplicativity. 



IV. QUANTIFYING QUANTUM NONLOCALITY AND 
SOME SHARP UPPER BOUNDS 

Beyond their interest from a foundational point of view, 
quantifying quantum nonlocality is very helpful in quantum 
information theory. Roughly speaking, if violations of Bell 



V. UNBOUNDED ALMOST-ACTIVATION 

According to the previous section, the problem of the mul- 
tiplicativity of quantum nonlocality could be written as 



LV n , 



(lv p y 



> 1 for certain states pi 



(11) 
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Here, k is any natural number bigger than 1 . The proof pre- 
sented in Section [HI] shows that question (fTTT) is affirmative 
even for k = 2 and a state p verifying LV p = 1. But, how 
large can the quotient in (fTTb be? In this section we will show 
that if we forget about super-activation and we focus on the 
multiplicativity properties of the measure LV P , we can give 
a much stronger result than the previous one in terms of the 
amount of violation. Actually, we will show the following 
result: 

For every e > and S > we have a state p (of a suffi- 
ciently high dimension d) verifying that 



LV P < 1 + e and LV p s 



> 5. 



(12) 



Note that in this case we can make the quotient in ( fTTT i arbi- 
trarily large for a fixed number k — 5 by considering a state 
p of a sufficiently high dimension. This is very different from 
the estimate obtained in Section|IIIJ where the increasing k is 
necessary to get a large violation. The prize to pay now is that 
we don't know that our initial state is local, but just almost 
local in terms of Bell violations. 

i _ a 

In order to prove this result, let's consider p = ^ ln d d 2 — , 
where a is an arbitrary constant in (0, |) and 



(=p\^ d )^ d \ + (l-p)-. 

Using Equation dTOb and the fact that the state -4 is separable 
we deduce that 



LV/= < Dp 



{l-p)<DQnd)- a + 1. (13) 



On the other hand, by the same computations as in Section 
Hill we can deduce that, if Q is the quantum probability distri- 
bution constructed with the vNms associated to the KV game 
(see Section HI]) in dimension d 5 and the state £® 5 , we have 
that 

Taking a = jf the statement follows by considering a high 
enough d. 



VI. CONCLUSIONS 

In this work we have proven that quantum nonlocality can 
be super-activated. This answers a fundamental question 



about one of the most puzzling and powerful effects in na- 
ture. In particular, we have answered the recent enhancement 
of problem 21 posed by Liang in the Hannover List of Open 
Problems in Quantum Information ( Il29ll ). Actually, the proof 
we have presented in this work is very simple and, hopefully, 
completely understandable for a general audience. 

Beyond the proof of this fundamental result, one could ask 
about the amount of Bell violation in this super-activation ef- 
fect. We have shown that the amount of Bell violation attain- 
able by a quantum state is a highly non-multiplicative mea- 
sure. Note that the enhancement of a Bell violation via tensor 
products had already been studied in lfl5ll . However, the en- 
hancement known for mixed states was very mild. Here, we 
have shown that one can get arbitrarily large Bell violations 
by taking a finite number of tensor products of an almost- 
local state. Some results support the conjecture that this phe- 
nomenon is also true when we study super-activation, so that 
one could obtain an unbounded super-activation result; this 
would mean that one can obtain an arbitrarily large amount 
of Bell violations by taking a finite number of tensor products 
of a local state. Indeed, Equation ( fTOb strongly supports that 
a logarithmic-like estimate like the one given in yl Equation 
(12)] for von Neumann measurements should hold for general 
POVMs. The proofs we have presented above could be then 
followed step by step to show an unbounded super-activation 
result. However, at the moment of this writing we do not know 
how to adapt our techniques in ll22tl to get such an estimate. 

Finally, it is worth mentioning that, since the quantum prob- 
ability distributions that we have used in all our proofs are 
constructed with vNms (the ones used in the KV game), one 
can obtain unbounded super-activation of quantum nonlocal- 
ity in the restricted setting of vNms. Indeed, using the esti- 
mate p^ L > fi(JM) obtained in yfl for vNms, we can follow 
exactly the same steps as in the previous proofs to obtain an 
arbitrarily large amount of Bell violation with a finite number 
of tensor products of a state which is local under vNms. How- 
ever, we must mention that restricting to vNms in the study 
of activation of quantum nonlocality (or, in general, problems 
involving tensor products of states) distorts the problem quite 
a lot. 
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